Asymmetric Cost Sharing mechanisms

نویسندگان

چکیده

برای دانلود باید عضویت طلایی داشته باشید

برای دانلود متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Asymmetric Cost Sharing mechanisms

We describe the construction and analysis of asymmetric Cost Sharing mechanisms, in which a variety of axioms are applied to subsets of the agents/goods. We show that the analysis can be quite subtle as apparently similar axiomatizations lead to significantly different results; in particular, combinations of symmetric mechanisms can be extremely asymmetric and biased. In addition, we characteri...

متن کامل

Approximately Efficient Cost-Sharing Mechanisms

We study cost-sharing mechanisms for several fundamental NP-hard combinatorial optimization problems. A cost-sharing mechanism is a protocol that, given bids for a service, determines which bidders to serve and what prices to charge. The mechanism incurs a subset-dependent cost that is implicitly defined by an instance of a combinatorial optimization problem. Three desirable but mutually incomp...

متن کامل

Collusion-proof cost sharing mechanisms (Draft)

An auction type mechanism elicits the valuations for getting a good (service) from the agents, allocates some goods (service) to some agents and charge money only to the served agents. We characterize the mechanisms that are immune to three alternative types of collusion of the agents. Under full collusion, agents can coordinate misreports and transfer money between them. We show that only the ...

متن کامل

Quantifying Inefficiency of Fair Cost-Sharing Mechanisms for Sharing Economy

Sharing economy, a distributed peer-to-peer eco-nomic paradigm, gives rise to a variety of social interactionsfor economic reasons. One common distributed decision-makingprocess is the coalition formation to share certain replaceable re-sources collaboratively, for example, sharing hotel rooms amongtravelers, sharing taxi-rides among passengers, and sharingregular passes...

متن کامل

Cost Sharing Mechanisms for Network Games

The report encompasses an overview of recent developments concerning cross-monotonic cost sharing methods, a subject that has received a lot of attention from computer scientists, mathematicians and economists recently. In particular, the results of Moulin and Shenker [12], who established the connection between group-strategyproofness and cross-monotonicity, and those of Könemann, Leonardi, an...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

ژورنال

عنوان ژورنال: Games and Economic Behavior

سال: 2012

ISSN: 0899-8256

DOI: 10.1016/j.geb.2011.09.009